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In the Speci fication 

Under the Brief Description of Drawings , page 5, after line 2, please add the following: 

Fig. 5 illustrates a linked list struc ture for storing frequent characters. 

Fi g 6 illustrates a process for identifying the n umber of results of a search string 
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The two paragraphs beginning on page 1 1, line 12 to page 12, line 1 1, are replaced 
with the following: 

A linked list structure such as shown in Fig. 5_[[4]] has the advantage that the number 
of frequent characters and frequent subsequent characters maybe flexibly changed. For example, a 
linked list structure such as in Fig. S_[[4]] could store those characters that occur more than x% of the 
time in each character position, and for each frequent character, those subsequent characters that occur 
more than y% of the time; the linked lists would then be larger or smaller as needed to capture the most 
frequent characters based upon the desired threshold percentages x and y. 

Using this structure, statistics for the likely number of rows matching a pattern matching 
predicate can be readily generated. For example, referring to Fig. 6_[[S]], the process for identifying 
the number of results of a search string starting at position n, can be descri bed. In a first step 300, the 
first potential position of a search string in the key values of the relevant attribute, is identified . Then, a 
sequence of steps 302 through 344 is performed to estimate the count of results matching the search 
string at that position. After these steps, in step 346 it is determine whether there is another potential 
position of the search string in the key values, and if so, in step 348, that potential position is selected 
and the steps 302 through 344 are repeated to estimate the count of results matching the search string 
at that position. After all potential positions of the search string in the key values have been evaluated, 
the search process is done, and in step 350 the counts at each potential position are accumulated to 
produce the estimate of the total count of results for the search string. 
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